package main

func Erfen(nums []int, search int) int {
	//start := 0
	//end := len(nums) - 1
	//for start <= end {
	//	min := (end + start) / 2
	//
	//	if nums[min] > search {
	//		end = min - 1
	//	} else if nums[min] < search {
	//		start = min + 1
	//	} else if nums[min] == search {
	//		return min
	//	}
	//}
	//return -1

	start := 0
	end := len(nums) - 1

	for start <= end {
		min := (start + end) / 2
		if nums[min] == search {
			return min
		} else if nums[min] > search {
			end = min - 1
		} else if nums[min] < search {
			start = min + 1
		}
	}
	return -1
}
